New Madrid County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your New Madrid County Vacation

With a New Madrid County vacation package, you can forget about planning hassles and focus on experiencing all this wonderful destination has on offer. During your trip to New Madrid County, you'll want to tick off a few of its most famous cities. What can't you miss? Portageville. Stop dreaming and start packing, because your New Madrid County vacation is only a few clicks away with Expedia.

Top New Madrid County Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Quality Inn Cape Girardeau North

Quality Inn Cape Girardeau North

2.5 out of 5
Price was CA $797, price is now CA $796 per person
CA $796
per person
Aug 24 - Aug 27
found 15 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Cape Girardeau (CGI)
7.2/10 Good! (757 reviews)
parking good, room clean

Reviewed on Jun 18, 2026

New Madrid County Hotel Deals

Hampton Inn Sikeston

Hampton Inn Sikeston

2.5 out of 5
1240 Commerce Drive Sikeston MO
Fully refundableReserve now, pay when you stay
The price is CA $146 per night from Jul 19 to Jul 20
CA $146
CA $165 total
Jul 19 - Jul 20
includes taxes & fees
9/10 Wonderful! (585 reviews)
"Great location! Friendly and accommodating staff!"

Reviewed on Jun 28, 2026

Hampton Inn Sikeston
Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston

3 out of 5
1239 Commerce Drive Sikeston MO
Fully refundableReserve now, pay when you stay
The price is CA $156 per night from Jul 16 to Jul 17
CA $156
CA $177 total
Jul 16 - Jul 17
includes taxes & fees
9.4/10 Exceptional! (96 reviews)
"It was absolutely wonderful! The staff was helpful, and I loved how clean everything was!"

Reviewed on Jun 24, 2026

Fairfield Inn & Suites by Marriott Sikeston
Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG

2.5 out of 5
115 Hospitality Dr Sikeston MO
Fully refundable
The price is CA $152 per night from Jul 26 to Jul 27
CA $152
CA $172 total
Jul 26 - Jul 27
includes taxes & fees
8.6/10 Excellent! (474 reviews)
"They started breakfast an 1/2 hr before the regular scheduled time as there were a lot of people staying there for a biking event in East Prairie this weekend. That was nice! We did not have to get breakfast somewhere else. Clean facilities, friendly staff!"

Reviewed on Jun 28, 2026

Holiday Inn Express & Suites Sikeston Southwest by IHG
See all 101 properties in New Madrid County
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a New Madrid County vacation package cost?
Customize your New Madrid County package from a low CA $796. Choose from any combination of hotels, flights and rental cars to pull together the getaway you've long been dreaming about. Remember to add on a few experiences or activities!
How do I get a cheap travel package to New Madrid County?
Bundling your hotel and flight with Expedia won't just save you time — it'll save you a pretty penny too. A New Madrid County vacation package makes it easy to put together your dream adventure. With more than 550 airlines across the world to choose from, finding convenient flights that fit your schedule won't be a hassle. Not only that, we've got over 1,000,000 properties globally to pick from. Now that's what we call choice. No matter who you are, Expedia puts more of the world within your reach.
What are the top hotels in New Madrid County?
Portageville is one place that most visitors to New Madrid County include in their itinerary. For a memorable stay here, check out Hampton Inn Sikeston and Holiday Inn Express & Suites Sikeston Southwest, an IHG Hotel.
How far in advance should I book my New Madrid County vacation?
To bag cheap prices, book nice and early. Air carriers usually advertise flights, along with some of the lowest fares, up to 12 months prior to departure. Hotels, activities and car rental should also be booked early so you can have the pick of the bunch. If you've decided on a last-minute getaway in New Madrid County, there are always plenty of great bargains to be had on Expedia. Book your escape today!
What does an Expedia New Madrid County travel package include?
Packages include hotels, rental cars and flights, but you can combine any of them to create your dream New Madrid County escape. You can also add on fun stuff like activities and tours once you've made your booking. You're in charge! When you bundle your bookings with Expedia, you'll score discounts you won't find elsewhere.
What should I know before booking a New Madrid County travel package?
You'll score great savings when you bundle your hotels, flights and rental cars into a package. Plus, booking everything in one spot makes trip planning easier. So why waste time or money? Whether you're organizing a luxury romantic escape or a budget solo adventure, take a look at our vacation packages today.
Can I choose my airline with a New Madrid County Expedia vacation package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines around the world. Our vacation packages give you the flexibility to take your pick of available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my New Madrid County vacation package?
You sure can, and we're here to help. You may be able to change or cancel your New Madrid County vacation package for free within 24 hours of booking. But you may be charged a fee by your airline, hotel or car rental company for older bookings. If your circumstances suddenly change, visit our Customer Service Portal for further information.

Stay near popular New Madrid County attractions

New Madrid Historical Museum

8.2/5 (36 reviews)
You can study the exhibits at New Madrid Historical Museum, a museum with a storied past, during your travels to New Madrid. Amble around the area's parks or experience its museums.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.